//#define _CRT_SECURE_NO_WARNINGS 1
#include"stack.h"
//void stack_init(stack* ps)
//{
//	ps->top = -1;
//}
//void stack_push(stack* ps,STDataType x)
//{
//	ps->arr[++ps->top] = x;
//}
//void stack_pop(stack* ps)
//{
//	ps->top--;
//}
//bool stack_empty(stack* ps)
//{
//	if (ps->top == -1)
//	{
//		return true;
//	}
//	return false;
//}
//bool stack_full(stack* ps)
//{
//	if (ps->top == N)
//	{
//		return true;
//	}
//	return false;
//}
//STDataType stack_Top(stack* ps)
//{
//	return ps->arr[ps->top];
//}
//
//




void stack_init(stack* ps)
{
	ps->data = 0;
	ps->next = nullptr;
}
void stack_push(stack* ps,STDataType x)
{
	ps->arr[++ps->top] = x;
}
void stack_pop(stack* ps)
{
	ps->top--;
}
bool stack_empty(stack* ps)
{
	if (ps->top == -1)
	{
		return true;
	}
	return false;
}
bool stack_full(stack* ps)
{
	if (ps->top == N)
	{
		return true;
	}
	return false;
}
STDataType stack_Top(stack* ps)
{
	return ps->arr[ps->top];
}


